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Independent key memory control unit (KMU) coupled to the 
address conversion unit (ACU) of the processor (PIU), with a key 
memory (KM) driven via real memory addresses, the key memory 
containing entries (KEY) for each section of data, e.g. a page, 
separately protected in the main memory. Each entry consists of 
the memory key (ACC) and three further control bits (F, R and C), 
of which the last also serves for administration. Driving of the 
address conversion unit (ACU) and processor (PIU) via common 
switchable input interface (KMIA), while the input/output 
processors (IOP) are coupled via a separate interface. The key 
memory control unit (KMU) works under command control. For 
the purposes of address conversion, it is driven by the address 
conversion unit (ACU) at each memory request of the processor 
(PIU), if the administration bits are to be altered or if there is still 
no entry in the address conversion buffer (TLB). Characterisation 
of entries in the address conversion buffer (TLB) in a memory 
(KIAT), addressable in parallel with the key memory and of the 
same depth, prevents unnecessary testing of the address 
conversion buffer (TLB) when entries are to be cleared. 
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© Datenverarbeitungsanlage mit virtueller Speicheradressierung und schlusselgesteuertem 
Speicherzugriff. 



© Mit der AdreGumsetzungseinheit (ACU) des Pro- 
zessors (PIU) gekoppelte eigenstandige Schlussel- 
speichersteuereinheit (KMU) mit einem durch reale 
Speicheradressen ansteuerbaren SchlGsselspeicher 
(KM), der Eintrage (KEY) fur jeden im Arbeitsspei- 
cher gesondert geschutzten Datenabschnitt, z.B. Sei- 
te, enthalt. Jeder Eintrag besteht aus dem Speicher- 
schlussel (ACC) und drei weiteren Steuerbits (F, R 
und C.) von denen die letzteren auch der Verwaltung 
dienen. Ansteuerung von AdreSumsetzungseinheit 
(ACU) und Prozessor (PIU) uber gemeinsame urn- 
schaltbare Eingabeschnittstelle (KMIA), wahrend die 
Ein-/Ausgabeprozessoren (IOP) uber eine gesonder- 



te Schnittstelle angekoppelt sind. Die Schlusselspei- 
chersteuereinheit (KMU) arbeitet befehlsgesteuert. 
Sie wird bei jeder Speicheranforderung des Prozes- 
sors (PIU) im Rahmen der AdreBumsetzung von der 
AdreSumsetzungseinheit (ACU) angesteuert, wenn 
die Verwaltungsbits zu andern sind Oder noch kein 
Eintrag im AdreBumsetzungspuffer (TLB) vorliegt. 
Kennzeichnung von Eintragen im AdreBumsetzungs- 
puffer (TLB) in einem zum Schlussselspeicher paral- 
lel adressierbaren Speicher (KIAT) gleicher Tiefe 
verhindert unnotige Oberprufungen des AdreBumset- 
zungspuffers (TLB), wenn Eintrage zu loschen sind. 
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Die Erfindung betrifft eine Datenverarbeitungs- 
anlage entsprechend dem Oberbegriff des Patent- 
anspruches 1. 

Die Verknupfung der AdreBumsetzung mit der 
Schlusselverwaltung fur den Speicherschutz ist all- 
gemein bekannt -man siehe z.B. "Computer Archi- 
tecture And Parallel Processing" von Kai Hwank 
und Faye A. Briggs, McGraw-Hill Book Company, 
New York, 1984, S. 65 bis 79, Oder Siemens 
Druckschrift D1 5/51 04 -04, S. 6-1 bis 6-7. 

Auch ist es bekannt, die Speicherschlussel 
nicht in die einzelnen Ubersetzungstabellen aufzu- 
nehmen, sondern in einem gesonderten Speicher- 
teil des Arbeitsspeichers ais Schlusselspeicher mit 
der reallen Seitenadresse ansteuerbar zusammen- 
gefafit zu speichern -man siehe z.B. EP-0 106 600- 
B1. Die Uberprufung der Zugriffsberechtigung er- 
folgt dabei im Rahmen der Speicheransteuerung 
vor dem freizugebenden, eigentlichen Speicherzug- 
riff auf die Daten im Arbeitsspeicher. Auch diese 
Losung laBt sich mit einem AdreBumsetzungspuf- 
fer, dessen Eintrage zusatzlich den Speicher- 
schlussel enthaften, koppeln mit dem Vorteil, dafi 
Arbeitsspeicherzugriffe unmittelbar ohne vorherige 
Prufung anhand des Eintrags im Schlusselspeicher 
freigegeben werden konnen. 

Den eigentlichen Schlusselwerten sind im all- 
gemeinen gesonderte. der Verwaltung dienende 
Steuerbits zugeordnet, die daruber Auskunft geben, 
ob auf eine zugehorige Datenseite im Arbeitsspei- 
cher zugegriffen worden ist und ob der Zugriff 
schreibend und damit datenverandernd war. Diese 
Steuerbits mussen daher bei jedem Speicherzugritf 
angesteuert und gegebenenfalls geandert werden, 
so dafi es zweckmafiig ist, bei Verwendung eines 
AdreBumsetzungsputfers auch diese Steuerbits 
dort zu fuhren. 

Dabei ist jedoch sicherzustellen, dafi bei der 
Loschung eines Eintrags im AdreBumsetzungspuf- 
fer die zugehorigen Steuerbits in den Schlussel- 
speicher ubertragen werden. Bei im AdreBumset- 
zungspuffer vorliegenden Eintragen konnen daher 
Zugriffe zum Schlusselspeicher ebenfalls entfallen. 
Sie sind weiterhin nur erforderlich, wenn infolge 
Fehlens eines Eintrags im AdreBumsetzungspuffer 
eine AdreBubersetzung erforderlich wird. Von 
Nachteil dabei ist jedoch, daB die Eintrage fur die 
Verwaltungsbits im Schlusselspeicher und im 
AdreBumsetzungspuffer nicht mehr konsistent sind, 
so dafl Direktzugriffe eines Ein-/Ausgabeprozessors 
zum Arbeitspeicher und Anderungen der SchlUs- 
seleintrage im Schlusselspeicher bei notwendig 
werdendem Seitenwechsel besondere Steuerungs- 
maBnahmen erfordern. 

Aufgabe der Erfindung ist es daher, eine Da- 
tenverarbeitungsanlage entsprechend dem Oberbe- 
griff des Patentanspruches 1 so zu gestalten, dafi 
die mit der Verwaltung der Speicherschlussel ver- 



bundenen Probleme in einfacher und die Datenver- 
arbeitungsanlage weniger belastender Weise sowie 
mit verhaltnismaBig geringem Aufwand gelost wer- 
den. 

5 Diese Aufgabe wird durch die kennzeichnen- 

den Merkmale des Patentanspruches 1 gelost. Da- 
nach sind alle Schlussel zu den im Arbeitsspeicher 
jeweils befindlichen Speicherabschnitten oder -sei- 
ten ebenfalls in einem Speicher als Schlusselspei- 

70 cher zusammengefaBt. Dieser Schlusselspeicher ist 
aber nicht mehr Bestandteil des Arbeitsspeichers, 
sondern einer eigenstandigen Schlusselspeicher- 
steuereinheit zugeordnet, die unabhangig vom Ar- 
beitsspeicher uber jeweils gemeinsame Schnittstel- 

75 len wahlweise sowohl mit dem steuernden Prozes- 
sor als auch mit der AdreBumsetzungseinheit kop- 
pelbar ist. Alle vom Betriebssystem Ober den steu- 
ernden Prozessor veranlaBten Anderungen im 
Schlusselspeicher und alle im Rahmen der uber 

20 die AdreBumsetzungseinheit geleiteten normalen 
Speicherzugriffe notwendig werdenden Anderun- 
gen konnen daher in einheitlicher Weise befehlsge- 
steuert ohne zusatzliche Belastung des Arbetts- 
speichersystems ausgefuhrt werden. 

25 In analoger Weise zur Ansteuerung uber die 

Eingabeschnittstelle konnen gemaB Patentan- 
spruch 3 auch Ein-/Ausgabeprozessoren uber indi- 
viduelle Schnittstellen an die SchlOsselspeicher- 
steuereinheit angeschlossen sein, wobei eine Vor- 

30 rangschaltung fur alle Ansteuerschnittstellen den 
Zugriff zum Schlusselspeicher regelt. Die fur Ruck- 
signale notwendige zweite Schnittstelle braucht in 
diesem Falle nur ein Prufsignal "Zugriff erlaubt" 
bzw. "Zugriff nicht erlaubt" zuruckzuleiten und 

35 kann entsprechend schmal gestaltet werden. 

GemaB Anspruch 4 ist dem Schlusselspeicher 
ein weiterer Speicher parallel geschaltet, wobei bei- 
de Speicher parallel ansteuerbar sind. In diesem 
weiteren Speicher wird jeder im AdreBumsetzungs- 

40 puffer enthaltene Eintrag durch ein Steuerbit ge- 
kennzeichnet, so daB bei jeder Anderung eines 
Schlussels im Schlusselspeicher parallel gepruft 
werden kann, ob ein zwangslaufig zu loschender 
Eintrag im AdreBumsetzungspuffer vorliegt. Dieser 

45 als Filter wirkende weitere Speicher verhindert da- 
mit, daB bei jeder Schlusselanderung der gesamte 
AdreBumsetzungspuffer auf entsprechende Eintra- 
ge uberpruft werden muB. 

Einzelheiten der Erfindung seien nachfolgend 

so anhand eines in der Zeichnung dargestellten Aus- 
fuhrungsbeispieles nSher erlautert. Im einzelnen 
zeigen 

Figur 1 ein Blockschaltbild der SchlGsselspei- 
chersteuereinheit gemaB der Erfindung mit den 
55 zugehorigen Schnittstellen, 

Figur 2 ein FluBdiagramm zur Erlauterung des 
Steuerungsabiaufs bei einem an die AdreBum- 
setzungseinheit gerichteten Speicherzugriff, 



3 



5 



EP 0 600 112 A1 



6 



keitsbit Obernommen wird. 

Bei einem bereits im AdreBumsetzungspuffer 
TLB vorhandenen Eintrag kann abhangig von der 
virtuellen Adresse VAD neben der zugehorigen 
realen Adresse PAD unmittelbar auch der zugeho- 
rige Speicherschlussel TLB:ACC ermittelt und fur 
einen Vergleich mit dem vom steuernden Prozes- 
sor PIU gelieferten Zugriffsschlussel PSW:ACC/F 
durch den Vergleicher VG2 herangezogen werden, 
so daB ein Speicherzugriff mit der ermittelten rea- 
len Adresse PAD unmittelbar freigegeben oder ver- 
hindert werden kann. Ergibt dagegcn die Oberpru- 
fung des Adreflumsetzungspuffers TLB. daB noch 
kein Eintrag vorliegt, dann kann die Uberprufung 
der Zugriffsberechtigung unmittelbar nach der dann 
notwendigen AdreBubersetzung anhand des aus 
dem Schlusselspeicher KM gelesenen Speicher- 
schlussels KM:ACC/F vorgenommen werden. 

Parallel zum Schlusselspeicher KM ist ein wei- 
terer Speicher KIAT gleicher Tiefe vorgesehen, der 
mit der jeweils freigegebenen realen Adresse PAD 
parallel zum Schlusselspeicher angesteuert wird. 
Die Eintrage in diesem Speicher KIAT bestehen 
jeweils aus einem Bit, das im gesetzten Zustand 
einen zugehorigen Eintrag im AdreBumsetzungs- 
puffer TLB anzeigt. Bei einer Anderung des 
SchlCissel im Schlusselspeicher KM mfolge des 
Austausches einer Speicherseite im Arbeitsspei- 
cher kann auf diese Weise unmittelbar erkannt 
werden, ob durch die Schlusselanaerung ungultig 
gewordene Eintrage im AdreBumsetzungspuffer 
TLB zu loschen sind Oder nicht. Dadurch entfallen 
in einfacher Weise unnotige. das System belasten- 
de Uberprufungen des AdreBumsetzungspuMers auf 
zu loschende Eintrage. 

Die SchlUsselspeichersteuereinheit KMU arbei- 
tet befehlsgesteuert durch die mit der jeweiligen 
Anforderung angelieferten Befehle CMD. Dabei 
kann abhangig von der anforderndon Quelle zwi- 
schen drei Gruppen von Belehlen untcrschieden 
werden, namlich 

a) Befehle der AdreBumsetzungsemneit ACU zur 
Anderung der Steuerbits im Schlusselspeicher 
KM und im Speicher KIAT im Rahmen von 
Speicherzugriffsanforderungen durch cen steu- 
erdnen Prozessor PIU und gegebenenfalls zum 
Auswerten des Speicherschlussels bei lehien- 
den Eintragen im AdreBumsetzungspuffer TLB, 

b) Befehle des Ein-/Ausgabeprozessors IOP zur 
Prufung der Speicherzugriffsberechtigung an- 
hand des im Schlusselspeicher KM eingetrage- 
nen SpeicherschlUssels mit entsprechender An- 
derung der der Verwaltung dienenden Steuerbits 
R und C und 

c) vom Betriebssystem veranlaBle Befehle des 
steuernden Prozessors PIU in Verbindung mit 
der Bereitstellung und der Auslagerung von 
Speicherseiten im Arbeitsspeicher. 



Die Einbettung der Befehle der AdreBumset- 
zungseinheit ACU in den Oblichen AdreBGberset- 
zungsvorgang im Rahmen einer Speicheranforde- 
rung ist aus dem FluBdiagramm von Figur 2 er- 
5 sichtlich. Anhand der mit der Speicheranforderung 
verbundenen virtuellen Speicheradresse VAD wird 
zunachst der AdreBumsetzungspuffer TLB auf Vor- 
liegen einer ubersetzten realen Adresse PAD zu 
der virtuellen Adresse uberpruft. Liegt noch kein 
io Eintrag vor, wird die AdreBubersetzung angefordert 
und in bekannter Weise durchgefuhrt. Unabhangig 
davon, ob es sich beim gewunschten Speicherzug- 
riff urn einen Lese- oder Schreibzugriff handelt, 
wird anhand der ubersetzten Adresse PAD der 
75 zugehorige SpeicherschlCissel aus dem Schlussel- 
speicher KM angefordert, was zu den entsprechen- 
den Befehlen READ KEY... zum Lesen des Spei- 
cherschlussels fuhrt, wobei im Vorgriff bei einer 
Leseanforderung das Steuerbit R gesetzt wird und 
20 bei einer Schreibanforderung beide Steuerbits R 
und C im Schlusselspeicher KM gesetzt werden. 
AuBerdem wird im selben Steuervorgang das Steu- 
erbit im Speicher KIAT bereits gesetzt, da bei 
einem zulassigen Speicherzugriff auch ein Eintrag 
25 im AdreBumsetzungspuffer TLB anzulegen ist. An- 
hand des aus dem Schlusselspeicher KM gelese- 
nen Speicherschlussels KM:ACC/F wird dann durch 
den Vergleicher VG2 anhand des vom steuernden 
Prozessor PIU gelieferten Zugriffssschlussels 
30 PSW:ACC die Zulassigkeit des Speicherzugrrffs 
uberpruft. Ist der Zugriff zulassig, wird ein entspre- 
chender Eintrag im AdreBumsetzungspuffer TLB 
mit dem gelesenen Speicherschlussel ACC/F ange- 
legt. wobei im Falle von Schreibzugriffen auch das 
35 Steuerbit C gesetzt wird. AuBerdem wird der ei- 
gentliche Speicherzugriff veranlaBt. 

Ist dagegen keine AdreBubersetzung moglich 
Oder die Zugriffsberechtigung nicht gegeben, wird 
mit INTERRUPT in bekannter Weise in eine Unter- 
40 brechungsroutine ubergeleitet. 

Ist im AdreBumsetzungspuffer TLB bereits ein 
gultiger Eintrag zu der die Speicheranforderung 
begleitenden virtuellen Adresse VAD vorhanden, 
wird die Zugriffsberechtigung unmittelbar anhand 
45 des im AdreBumsetzungspuffer TLB eingetragenen 
Speicherschlussels TLB:ACC/F uberpriift. Liegt 
eine Schreibanforderung vor, wird aufierdem ge- 
pruft, ob das Steuerbit C im AdreBumsetzungspuf- 
fer bereits gesetzt ist. Ist dies der Fall oder liegt 
so eine Leseanforderung vor, kann bei gegebener 
Zugriffsberechtigung unmmittelbar der gewOnschte 
Speicherzugriff veranlaBt werden. Im anderen Falle 
ist die SchlUsselspeichersteuereinheit KMU mit 
dem Befehl SET R/C anzusteuern und im AdreB- 
55 umsetzungspuffer TLB das Steuerbit C zu setzen. 
Das Mitfuhren des Steuerbits C im AdreBumset- 
zungspuffer erspart somit ein zusatzliches Ansteu- 
ern der SchlUsselspeichersteuereinheit KMU. 



5 



EP 0 600 112 A1 



10 



Portionen von der Lange des Eintrags KEY auftei- 
len und diese Portionen nacheinander Ober diesel- 
ben Schnittstetlenleitungen ubertragen wurde. 

Patentanspruche 5 

1. Datenverarbeitungsanlage, die mit virtueller 
Speicheradressierung und Adrefiumsetzung 
der virtuellen Adressen (VAD) eines Hinter- 
grundspeichers in reale Adressen (PAD) fur io 
einen Arbeitsspeicher (ASP) arbeitet und bei 
der Zugriffe zum Arbeitsspeicher (ASP) uber 
eine Adrefiumsetzungseinheit (ACU) mit Adrefi- 
umsetzungspuffer (TLB) an Hand virtueller 
Adressen (VAD) eriolgen, wobei im Arbeits- 
speicher (ASP) nicht vorhandene Daten aus 
dem Hintergrundspeicher nachgeladen werden 
und dem zugehorigen Datenabschnitt, 2.B. 
Speicherseite, jeweils eine reale Adresse 
(PAD) des im Arbeitsspeicher zur Verfugung 
gestellten Datenabschnittes zugeordnet wird, 
und bei der die Datenabschnitte durch zuge- 
ordnete Speicherschlussel (ACC) gegen unbe- 
rechtigte Zugriffe geschutzt sind. indem die 
den einzelnen zu verarbeitenden Programmen 
oder Programmabschnitten zugeordneten Zug- 
riffsschlussel (PSW:ACC) jeweils mit dem ent- 
sprechenden Speicherschlussel (ACC) vergli- 
chen werden und indem nur bei Ubereinstimm- 
mung beider der Zugriff erlaubt wird, wobei die 
Eintrage im Adrefiumsetzungspuffer (TLB) je- 
weils mit dem zugehorigen Speicherschlussel 
(ACC) versehen sind und fur den Vergleich 
verwendet werden, 
dadurch gekennzeichnet, 

- dafi die Speicherschlussel (ACC) aller im 
Arbeitsspeicher (ASP) vorhandenen Da- 
tenabschnitte in einem real adressierten 
Schlusselspeicher (KM) zusammengefaflt 
sind, der Bestandteil einer eigenstandi- 
gen Schlusselspeichersteuereinheit 
(KMU) ist, die einerseits uber eine ge- 
meinsame, von der Adrefiumsetzungsein- 
heit (ACU) gesteuerte Eingabeschnittstel- 
le (KMIA) und andererseits uber eine ge- 
meinsame Ausgabeschnittstelle (KMIB) 
jeweils sowohl mit der Adrefiumsetzungs- 
einheit (ACU) als auch mit dem steuern- 
den Prozessor (PIU) verbunden ist, 

- daB bei Speicherzugriffen, gesteuerl so 
durch entsprechende Befehle der Adrefi- 
umsetzungseinheit (ACU), EintrSge des 
SchlUsselspeichers (KM) fQr die EintrSge 

im Adrefiumsetzungspuffer (TLB) zur 
Verfugung gestellt und dem Speicher- 55 
schlussel (ACC) im Schlusselspeicher 
(KM) zugeordnete Steuerbits (R, C) ab- 
hangig von der jeweiligen Speicherzug- 



riffsart verSndert werden und 
- dafi zum Austausch von Datenabschnit- 
ten zwischen dem Hintergrundspeicher 
und dem Arbeitsspeicher (ASP), gesteu- 
ert durch entsprechende Befehle des 
steuernden Prozessors (PIU), die ent- 
sprechenden Schlusseleintrage im 
Schlusselspeicher (KM) uberpruft 
und/oder geandert werden. 



2. Datenverarbeitungsanlage nach Anspruch 1 , 
dadurch gekennzeichnet, 

dafi die Eingabeschnittsteile (KMIA) durch vor- 
geschaltete Umschalter (AWS-ANF) normaler- 
75 weise mit dem steuernden Prozessor (PIU) 

verbunden ist, dafi eine Umschaltung der Ein- 
gabeschnittsteile (KMIA) auf die Adrefiumset- 
zungseinheit (ACU) durch diese nur nach einer 
Speicheranforderung durch den steuernden 
20 Prozessor im Rahmen der durchzufuhrenden 

Adrefiumsetzung erfolgt und dafi eine neue 
Anforderung von der Schlusselspeicher-Steue- 
reinheit (KMU) jeweils nur entgegengenommen 
wird. wenn eine zuvor angenommene Anforde- 
25 rung erledigt ist, so dafi der steuernde Prozes- 

sor (PIU) anhand des von ihm ausgelosten 
Steuervorganges (Speicherzugriff oder Schliis- 
selspeicheransteuerung) erkennen kann, ob an 
der gemeinsamen Ausgabeschnittstelle (KMIB) 
30 anliegende Daten fur ihn bestimmt sind oder 

nicht. 

3. Datenverarbeitungsanlage nach Anspruch 1 
oder 2, 

36 dadurch gekennzeichnet, 

dafi Ein-/Ausgabeprozessoren (IOP) uber eine 
gemeinsame Ansteuerschnittstelle parallel zur 
gemeinsamen Eingabeschnittsteile (KMIA) fur 
den steuernden Prozessor (PIU) und die 
40 Adrefiumsetzungseinheit (ACU) mit der Schlus- 

selspeichersteuereinheit (KMU) verbunden 
sind, dafi eine Vorrangschaltung uber die An- 
nahme gleichzeitig vorliegender Anforderungen 
entscheidet und dafi Anforderungen von einem 
45 Ein-/Ausgabeprozessor (IOP) lediglich mit ei- 

nem Signal (OK) "Zugriff erlaubt" bzw. "Zugriff 
nicht erlaubt" beantwortet werden. 



Datenverarbeitungsanlage nach einem der An- 
spruche 1 bis 3, 

dadurch gekennzeichnet, dafi dem Schlus- 
selspeicher (KM) ein weiterer, real adressierter 
Speicher (KIAT) parallel geschaltet ist, in dem 
die im Adrefiumsetzungspuffer (TLB) enthalte- 
nen Eintrage uber Datenabschnitte des Ar- 
beitsspeichers (ASP) durch ein gesondertes 
Steuerbit gekennzeichnet sind, dafi bei Eintrag 
eines neuen Schlussels (ACC) in dem Schlus- 
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